Rowland Geoffrey HUNT, etal. 
Serial No. 10/588,726 
May 19, 2010 



AMENDMENTS TO THE CLAIMS: 

The following listing of claims supersedes all prior versions and listings of claims 
in this application: 

1-38. (Cancelled) 

39. (Currently Amended) An adaptive overload control method for a 
communications network comprising controll i ng th e a mount of traff i c off e red by a 
plurality of network access points and one or more te-a network access controllers^ 
wherein access to the communications network via for proc e ss i ng, the plurality of 
network access points is controlled by said one or more boing arrangod undorth e 
contro l of th e network access controllers to provid e sa i d traffic with acc e ss to a 
communicat i ons n e twork , the method comprising: 

offering traffic to a said network access controller via a plurality of said network 
access points: 

said network access controller determining if an overload condition exists; at th e 
notwork acc e ss contro ll er; and, i f so, th e network accoss contro ll er oxtorna ll y contro ll ing 
tho amount of traffic which it procossos and rogu l at i ng tho rato of traffic offorod by sa i d 
plura l ity of n e twork accoss po i nts, by: 
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the network access point generating at l east on e global constraint information 
comprising a per-line gap interval and an estimate of the current rate per line at which 
traffic is admitted to the communications network, derived from said aggregate offered 
traffic rate, to restrict the rate at which a n e twork acc e ss po i nt adm i ts sa i d traffic is 
admitted to the communications network via said plurality of network access points ; 

communicating said at le ast on e global traff i c constraint information to each o«e 
or mor e of said plurality of network access points contributing to said aggregate traffic 
rate offered to the network access controller , and 

at each respective network access point which receives said at l e ast on e global 
information responsive to said determination of said overload condition existing at the 
network access controller traffic constraint, proc es s i ng th e r e c ei vod global traffic 
constraint to d e t e rm i n e a p l ura li ty of loca l constra i nt cond i t i ons by: 

d e t e rm i n i ng a l oca l gap i nt e rva l (At) to b e impos e d on sa i d traff i c by sa i d 

rospoct i vo network access point, said l ocal gap i ntorval (At) b ei ng dopondont on 

said global traffic con s tra i nt ; 

processing the received global constraint information to generate a local 

call gap interval (At) dependent on the traffic rate and number of lines over which 

said respective network access point receives traffic seeking access to the 

communications network; 
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determining an initial local gap interval (Ato) for said respective network 
access point which varies randomly in length between zero and d i ff e rs from said 
determined local call gap interval (At) of th e r es poct i v e notwork acc e ss po i nt ; and 

imposing said initial local gap interval (Ato) at each of said plurality of 
network access points without waiting for traffic to be received at the respective 
network access pointO ; and 

imposing subsequently one or more of said local call gap intervals (At) if 
said determined overload condition still exists at the network access controller 
wherein each of the subseguent gap intervals is imposed by allowing a first call 
to be admitted and by then blocking all subseguent calls for the gap interval (At) 
wh e r e in e ach i n i t i a l l oca l gap i nt e rva l (AtO) is d e t e rm i n e d i nd e p e ndent l y by e ach 

of sa i d p l ura l ity of n e twork acc e ss point s to b e between z e ro and the r e spectiv e l ocal 

gap i ntorva l (At), and 

wh e r ei n th e i n i tia l gap i nt e rva l var ies i n a random mann e r b e tw ee n sa i d p l ura l ity 

of sa i d n e twork acc e ss po i nts off e r i ng traff i c to sa i d n e twork acc e ss contro l l e r . 



40-41. (Cancelled) 
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42. (Previously Presented) A method as claimed in claim 39, wherein the 
network access controller analyzes the rate at which traffic is rejected by the network 
access controller to determine said at least one global traffic constraint. 

43. (Previously Presented) A method as claimed in claim 39, wherein the 
network access controller determines if an overload condition exists at the network 
access controller from a reject rate comprising a rate at which the traffic offered by all of 
said plurality of network access points to said network access controller is rejected, and 
wherein said at least one global constraint is derived from the reject rate. 

44. (Previously Presented) A method as claimed in claim 39, wherein the 
controller determines said at least one global traffic constraint by analyzing the rate at 
which off-hook messages are rejected by the access controller. 

45-47. (Cancelled) 

48. (Currently Amended) A method as claimed in claim 39, wherein in said step 
of communicating said at le ast on e global traffic constraint information to one or more of 
said plurality of network access points, at le ast on e said global traff i c constraint 
information is multicast to one or more of said plurality of network access points. 
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49. (Previously Presented) A method as claimed in claim 39, wherein the initial 
gap interval (Ato) is determined at each network access point using a random or 
pseudo-random technique. 

50. (Currently Amended) A method as claimed in claim 39, wherein the 
controller determines said at le ast on e global traffic constraint information by analyzing 
the rate at which off-hook messages are rejected by the access controller and, wherein 
said communications network is a VoIP network, and said traffic comprises call-related 
traffic. 

51 . (Currently Amended) A method as claimed in claim 39, wherein the 
controller determines said at le ast on e global traff i c constraint information by analyzing 
the rate at which off-hook messages are rejected by the access controller and wherein 
said network access controller is a Media Gateway Controller and each of said plurality 
of network access points comprises a Media Gateway. 

52. (Previously Presented) A method as claimed in any claim 39, wherein a 
global traffic rate constraint is determined by said network access controller for an 
address. 
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53. (Cancelled) 

54. (Previously Presented) A method as claimed in claim 39, wherein a dial-plan 
is implemented by a network access point to make it unnecessary to send an off-hook 
condition message to the network access controller when a local gap interval (At) 
constraint is being imposed. 

55. (Previously Presented) A method as claimed in claim 39, wherein each 
network access point determines the initial gap interval (At 0 ) using a probabilistic 
method. 

56. (Previously Presented) A method as claimed in claim 39, wherein the initial 
gap interval (At 0 ), if not zero, is determined by each network access point such that all 
of the network access points 1 initial gap intervals (At 0 ) are uniformly distributed in the 
range from zero to the local gap interval (At) determined by each network access point. 

57. (Currently Amended) A method of controlling the number of calls received 
by a media gateway controller for admittance to a communications network, the media 
gateway controller being arranged to be connected to a plurality of media gateways^ 
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wherein traffic is admitted to the communications network via said media gateways 
under the control of said media gateway controller , the method comprising: 

determining at least one scalable call rate control parameter at the media 
gateway controlle r the at least one scalable call rate control parameter comprising a 
per-line gap interval and an estimate of the current traffic rate per line at which traffic is 
admitted to the communications network derived from the current aggregate rate at 
which traffic is offered to the media gateway controller ; 

the media gateway controller multicasting the scalable rate control parameters to 
each media gateway within the domain of control of the media gateway controller; 

at each respective media gateway, receiving said scalable rate control 
parameters, and: 

scaling the call rate control parameter at e ach med i a gat e way to 
determine a scaled call rate control parameter at the respective media gateway, 
wherein the scaled call rate control parameter comprises a call gap interval (At) 
to be imposed by the respective media gateway on calls seeking admittance to 
the communications network, wherein the call gap interval (At) is dependent on 
the traffic rate and number of lines over which said respective media gateway 
receives traffic seeking admittance to the communications network destined for 
th e m e d i a gat e way control le r ; 
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th e med i a gatoway imposing a predetermined initial local call gap interval 
(Ato) having a time duration varying randomly between zero and the time duration 
of the local call gap interval (At) without waiting for a call to be received at the 
respective media gateway ; and 

imposing subseguently one or more of said local gap intervals (At) wherein 
each of the subseguent gap intervals is imposed by allowing a first call to be 
admitted and by then blocking all subseguent calls for the gap interval (At) 

th e m e d i a gat e way i mpos i ng sa i d i n i t i a l l oca l ca l l gap i nt e rva l (AtO) at e ach 
of 6a i d plural i ty of n e twork acc e ss po i nts w i thout wa i t i ng for a ca ll to b e r e c e iv e d 
at th e r es p e ct i v e n e twork acc e ss point, and 

wheroin th e i nitia l gap i nterva l var ie s i n a random manner betw e en s a i d 
p l ura li ty of s a i d n e twork acc e ss po i nt s off e r i ng traff i c to said n e twork acc e ss 
contro lle r . 

58. (Previously Presented) A method as claimed in claim 57, wherein the initial 
local gap interval (Ato) is initially active for a finite sub-set of said plurality of media 
gateways. 

59. (Previously Presented) A method as claimed in claim 57, wherein the initial 
gap interval (At 0 ) is determined using a random or pseudo-random technique. 
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60. (Previously Presented) A method as claimed in claim 57, wherein at least 
one of said scalable call rate control parameters is assigned to a predetermined called 
address. 

61. (Previously Presented) A method as claimed in claim 57, wherein a dial-plan 
is imposed by the media gateway controller on the media gateway to determine the 
control treatment applied to at least part of a called address. 

62. (Previously Presented) A method as claimed in claim 57, wherein the media 
gateway analyzes at least a portion of the called address prior to sending any call 
related indication to the media gateway controller. 

63. (Previously Presented) A method as claimed in claim 57, wherein the media 
gateway does not send an off-hook signal to the media gateway controller until the 
media gateway has analyzed at least one digit of the called address. 

64. (Previously Presented) A method as claimed in claim 57, wherein the media 
gateway controller sends a dial-plan to the media gateway in advance of the media 
gateway receiving a call from a user. 
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65. (Previously Presented) A method as claimed in claim 57, wherein the media 
gateway controller indicates to the media gateway which dial-tone the media gateway 
should apply to the next call for a specific termination. 

66. (Previously Presented) A method as claimed in claim 57, wherein the call 
gap interval (At) is imposed by the media gateway after the media gateway has 
analyzed the specific called address. 

67. (Currently Amended) An adaptive overload control system for a 
communications network, said system comprising: 

a communicat i ons n e twork; 

a plurality of network access points ; and 

one or more network access controllers, 

wherein each of said network access controllers is arranged to control a plurality 
of said b ei ng arrang e d und e r th e contro l of a network access points contro ll or to provide 
traffic with access to said communications network, 

wherein th e n e twork acc e s s contro ll er contro l s th e amount of traff i c off e r e d by 
th e p l ura li ty of n e twork acc e ss points to th e n e twork acc e ss contro ll er for process i ng, 
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the network access controller is arranged to control d e t e rm i n e s i f an ov e r l oad 
cond i t i on ox i sts at tho notwork acc e ss control l er; and, if so, tho notwork aocoss 
contro l l e r e xt e rn all y contro l s the amount of traffic admitted to the communications 
network via said network access points which it processes by: 

regulating the rate of traffic offered by said plurality of network access 
points to the network access controller by generating at least one global 
constraint to restrict the rate at which a network access point admits said traffic to 
the communications network , wherein said at least one global constraint 
comprises a per-line gap interval and an estimate of the current rate per line at 
which traffic is admitted to the communications network derived from the current 
aggregate rate at which traffic is offered to the network access controller by the 
network access points ; an4 

communicating wherein the network access controller is further arranged 
to communicate said at least one global traffic constraint to one or more of said 
plurality of network access points[[,]]; 

wherein each respective one of said plurality of network access points Is 
arrang e d to which receives said at least one global traffic constraint is arranged to ae4 
process the received global traffic constraint to determine a plurality of local constraint 
conditions by: 
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determining a local gap interval (At) to be imposed on said traffic by said 
respective network access point, said local gap interval (At) being dependent on 
the rate of traffic received by said respective network access point and the 
number of lines over which said respective network access point receives traffic 
seeking admittance to said communications network said g l oba l traff i c constra i nt ; 

determining an initial local gap interval (At 0 ) for said respective network 
access point which varies randomly in length from zero to d i ff e rs from said 
determined local gap interval (At) of the respective network access point; and 

imposing said initial local gap interval (At 0 ) without waiting for traffic to be 
received at the respective network access pointrr.11 ; and 

imposing subseguentlv one or more of said local gap intervals (At) if said 
determined overload condition still exists at the network access controller, 

wherein each of the subseguent gap intervals is imposed by the 
respective network access point allowing a first call to be admitted to the 
communications network and by then blocking all subseguent calls for the gap 
interval (At) 

whoro i n oach i n i t i a l l oca l gap i ntorva l (AtO) i s dotorminod indopondont l y by oach 
r e sp e ct i v e on e of said p l ura li ty of n e twork acc e ss po i nts in sa i d adapt i v e ov e r l oad 
contro l s yst e m to b e b e tw ee n z e ro and th e r e sp e ct i v e l oca l gap int e rva l (At) , and 
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whor ei n the i nit i al gap i nt e rval var i es in a random mannor botwoon sa i d p l ura li ty 
of said network accoss po i nts offer i ng traffic to sa i d n e twork access control le r . 

68. (Previously Presented) An adaptive overload control system as in claim 67, 
including a network access controller arranged to received traffic offered by a plurality of 
network access points arranged to provide said traffic with access to a communications 
network, the network access controller further comprising: 

a traffic monitor for monitoring the aggregate offered traffic rate comprising the 
traffic offered by all of said plurality of network access points to said network access 
controller; ( 

a processor arranged to determine from said aggregate traffic rate if an overload 
condition exists at the network access controller; 

a processor arranged to generating at least one constraint derived from said 
monitored aggregate offered traffic rate; and 

communication means to communicate said at least one constraint to each of 
said plurality of network access points. 

69. (Previously Presented) An adaptive overload control system as in claim 67, 
including a network access point arranged to provide a network access controller with 
an offered traffic rate, and further comprising: 
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a receiver arranged to received constraint information from the network access 
controller; and 

a processor arranged to process said received constraint information to 
determine one or more local constraints to be imposed on the traffic which limit the 
traffic offered by said network access point to the network access controller. 
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